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Figure 1 
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Return the Result: 




px = px,+ (x-x,)*ksum 
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Compute: 
ck = P k +(x*ck) 
ksum = ck + (x * ksum) 
k=k-1 




70 



END 



CA920000040US1 
R. F. Enenkel, et al 
Method & Apparatus for Evaluating 
Polynomials & Rational Functions 
2 of 3 



Figure 2 
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Q 0 , Qi, ... ,Qm t and an 
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Read a nearest x, from a 
predetermined set of x,'s. 
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Set: ksum = P n 
Set: ck = P n 
Set: k = n-1 
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Compute: 
dp = (x-x,) * ksum 
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Set: ksum = CL 
Set: ck = Q m 
Set: k = m-1 
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Compute: 
dq = (x - x) * ksum 
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Compute: 
qx = qx + dq 
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Return the Result: 


rx = rx* 


1 -da 


+ da 
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Compute: 
ck = P k + (x, * ck) 
ksum = ck + (x * ksum) 
k = k-1 
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Compute: 
ck = Q k + (x, * ck) 
ksum = ck + (x * 
ksum) 
; = k-1 
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Figure 3 
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Poj Pli ■■•> Pn , 

Q 0 , Qi, Qn, and 
an identified x. 
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Select and present a nearest 
x,from a set of predetermined 
x,'s such that the nearest x, is 
closest to the identified x. 
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Set: ksump = P n , ksumq = Q n 
Set: ckp = P n , ckq = Q n 
Set: k = n-1 
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Compute: 




dp = (x - x.) * ksump 




dq = (x - x.) * ksumq 




qx = x, + dq 




Return the Result: 




rx = rx l +(dp-rx,*dq)/qx 





Compute: 


ckp 


= P k +(x,*ckp) 


ksump 


= ckp + (x * ksump) 


ckq 


= Q k +(x,*ckq) 


ksumq 


= ckq + (x * ksumq) 




k = k-1 
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END 



